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Diese Erfindung bezieht sich auf Navigationsinf ormations- 
systeme. Sie ist besonders geeignet, urn Benutzer von 
Strafienfahrzeugen mit einer Streckenf uhrung zu versorgen, 
jedoch sind weitere Anwendungen mSglich, die weiter unten 
besprochen werden. 

Die Navigation eines Fahrzeugs durch ein. fremdes komple- 
xes Straliennetz ist eine schwierige Aufgabe. Da Fahrer 
die Orientierung verlieren konnen Oder falsche Strecken 
benutzen, wird eine groJie Menge an Kraftstoff und Zeit 
verschwendet . Auch konnen dadurch, daii Fahrer Karten oder 
umfangreiche Verkehrsschilder zu lesen versuchen und die 
Konzentration auf den Verkehr vor ihnen verlieren, Un- 
falle verursacht werden. Zudem kann ein Fahrer durch das 
Benutzen einer veralteten Karte eine falsche Strecke 
wahlen. 

Ein zusatzliches Problem kann auftreten, auch wenn der 
Fahrer die Strecke zu seinem Ziel kennt. Diese Strecke 
konnte infolge eines Unfalls oder von Wartungsarbeiten 
einen Stau aufweisen oder blockiert sein, so. dali eine 
alternative Strecke effizienter ware. 

Es wurden verschiedene VorschlSge fUr Navigationsleitsy- 
steme gemacht. Bei einigen dieser VorschlMge hat ein 
fahrzeugeigenes System einen Navigationscomputer und ein 
geographisches Informationssystem, das im wesentlichen 
eine auf CD-ROM gespeicherte digitale Karte ist. Durch 
dieses System wird der Fahrer (iber einen Bildschirm 
und/oder eine Sprachanzeige informiert und gefuhrt. Diese 
Systeme sind sehr teuer. Jedes Fahrzeug benotigt einen 
Navigationscomputer und ein geographisches Inf ormations- 



729-52. 850EP - Aim 



system. Die verursachten Kosten der komplexen fahrzeug- 
eigenen Ausrustung werden auf ca. £1000 geschatzt. Das 
System ist kompliziert zu bedienen und kann durch den 
Fahrer nur sicher bedient werden, wahrend das Fahrzeug 
steht. Das geographische Inf ormationssystem erfordert ein 
periodisches Aktualisieren, wozu an die Teilnehmer von 
Zeit zu Zeit neue CDs verteilt werden miifiten. 

In einigen vorgeschlagenen Systemen dieses Typs werden 
uber ein Funknetz Echtzeit-Daten gesendet werden, urn die 
in dem geographischen System enthaltenen Daten zu aktua- 
lisieren. Selbst dann ware das geographische System nur 
ab seiner letzten Aktualisierung genau. Zudem mufite fur 
den Aktualisierungsdienst ein Rundfunkkanal zugewiesen 
werden. 

Es wurde auch vorgeschlagen, dafi der Betreiber des Fiih- 
rungsdienstes statistische Verkehrsf lufidaten sammelt, aus 
denen Verkehrsstau-Vorhersagen getroffen werden konnen f 
die in die zu sendenden Echtzeit-Daten eingespeist wer- 
den. Die Verkehrsf lulidaten konnen durch Sensoren am 
StraBenrand oder durch Betriebsuberwachung der Ausrustung 
der mobilen Benutzer gesammelt werden. Die letzte Losung 
kann nur Daten in bezug auf die Benutzer des Systems 
sammeln, hat jedoch geringere Kapitalkosten. 

Bei eiaer alternativen Losung wird ein System von Nahbe- 
reichsbaken am StraBenrand verwendet, urn Fiihrungsinf orma- 
tioneh an vorbeif ahrende Fahrzeuge, die. mit einfachen 
Empfangern ausgestattet sind f zu ubertragen. Die Baken 
iibermitteln die Inf ormationen an geeignet ausgerlistete, 
vorbeif ahrende Fahrzeuge, urn hinsichtlich der Fahrziele 
passende Abbiegebef ehle zu erteilen. Fiir jede Bake ist 
das abzudeckende Gebiet in so viele Zonen unterteilt, wie 
es Ausfahrten von der zur Bake gehorigen Strecke gibt. 
Die Zone, in die das vom Benutzer gewahlte Ziel fallt, 



wird bestimmt, und zu dieser Zone werden passende Befehle 
erteilt. Bei jeder gegebenen Bake erhalten alle Fahr- 
zeuge, deren Ziele in derselben Zone liegen, den gleichen 
Befehl. Die Definitionen der Zonen sind vom Ort der Baken 
abhangig, und jede Zone enthalt den Satz von Zielen, die 
von der Bake aus erreicht werden sollten, indem die 
dieser Zone zugehorige Richtung eingeschlagen wird. 

Jede Bake erteilt nur Befehle zum Erreichen der n&chsten 
Bake langs der Strecke zum Fahrziel. Fur zwei Fahrzeuge, 
die vom selben Punkt aus zu verschiedenen Zielen starten, 
f Qr die die Strecken anf anglich gleich sind, erteilen die 
Baken langs des ubereinstimmenden Streckenabschnitts 
beiden Benutzern die gleichen Anweisungen, da fur diese 
Baken beide Benutzer zur glieichen Zone reisen, Nur fiir 
die Bake am Ableitungspunkt liegen die Ziele der zwei 
Benutzer in verschiedenen Zonen, weshalb verschiedene 
Befehle erteilt werden. 

Die Programmierung der Baken kann von Zeit zu Zeit durch 
Steuersignale von einer zentralen Oberwachungsstation auf 
eine Weise modifiziert werden, die f erngesteuert ein- 
stellbaren Wegweisern vergleichbar ist. Jedoch ist die 
Bake in ihrer Wechselwirkung mit der Benutzerausrustung 
autonom, wobei sie feststellt, in welcher ihrer Zonen das 
gewunschte Ziel des Benutzers liegt, und die geeignete 
,f Abbiege"-Information ,f ubermittelt, urn diese der nachsten 
Bake auf dem Weg zu melden. Die Bake hat keine Kenntnis 
uber die restliche Strecke. 

Jede Bake besitzt eine genaue Karte eines kleinen 6rtli- 
chen Bereichs (dessen Grenzen namlich die benachbarten 
Baken darstellen) , und wenn das Ziel in diesem Bereich 
liegt, liefert die Bake die vollstandigen Inf ormationen 
uber die Strecke bis zum Ziel. Das System kann deshalb 
einen Benutzer mit Richtungen zu einem Ziel versorgen, 



das praziser als die raumliche Aufteilung der Baken- 
definiert ist. Jedoch kann der Benutzer am Beginn der 
Reise das System nicht nutzen,. bis er einer Bake begeg- 
net. 

Dieses vorgeschlagene System ermoglicht ein unmittelbares 
Aktualisieren der Fuhrungsbef ehle von einer zentralen 
Station aus und eine einfachere Fahrzeugausstattung, 
erfordert jedoch einen gewaltigen Kapitalaufwand durch 
strafienseitige Baken. 

Ein Problem, das bei beiden obenbeschriebenen vorgeschla- 
genen Systemen auftritt, besteht darin, daft es schwierig 
ist, diese mit alternativen . Strecken zu versorgen, wenn 
auf einen Stau reagiert werden muli, entweder auf einen 
aktuellen oder auf einen sich ankOndigenden, ohne das 
Risiko, auf alternativen Strecken schlimme Probleme zu 
schaffen. Obwohl Vorhersagen von regelmaftig auftretenden 
Stauspitzen relativ einfach in die Fuhrungsinf ormationen 
einzuprogrammieren sind und, zumindest bei dem , Bakensy- 
stem, Echtzeit-Aktualisierungen uber den Verkehrsstau 
auch in die Programmierung der Baken eingebracht werden 
kann, besitzt das Oberwachungssystem keinerlei Inf orma- 
tionen Ober die Fahrzeugbewegungen, aus denen ein kunf ti- 
ger Stau vorherzusagen ist. In jedem Fall f uhrt das 
System, wenn es von einem wesentlichen Teil der Fahrzeuge 
benutzt wird, dazu, daft auf den Umleitungsstrecken ein 
Stau erzeugt wird. 

Die europaische Patentanmeldung 0379198 offenbart ein 
Positionsbestimmungssystem, das eine Anzeige des Ortes 
einer mobilen. Einheit in bezug auf ihre Umgebung. erzeugt. 
Jedoch liefert dies keine Inf ormationen daruber, wie 
moglicherweise ein reichlich komplexes Navigationsproblem 
zu losen ist, das darin besteht, dahin zu kommen, wo man 
sein mochte . 



Gemali einem Aspekt der Erfindung wird ein Navigationsin- 
formationssystem geschaf fen, das . einen oder mehrere 
mobile Benutzer mit Inf ormationen versorgt, die von ihren 
Orten abhangen, wobei das System umfafit: 

eine Einrichtung zum Bestimmen des Ortes einer 
mobilen Einheit, die Fiihrungsinf ormationen anfordert, 

eine Einrichtung zum Erzeugen von Inf ormationen 
zum Fuhren des Benutzers der mobilen Einheit entsprechend 
dem momentanen Ort der mobilen Einheit, 

und ein Kommunikationssystem zum Senden der so 
erzeugten Fiihrungsinf ormationen an die mobile Einheit, 

dadurch gekenrizeichnet, dafi das System so einge- 
richtet ist, dafi es Anf orderungen von der mobilen Einheit, 
beziiglich eines spezif izierten Ziels empfangt und Fuh- 
rungsinf ormationen entsprechend dem spezif izierten Ziel 
erzeugt, 

wobei an die mobile Einheit Fiihrungsinf ormatio- 
nen, die sowohl vom momentanen Ort als auch vom spezif i- 
zierten Ziel der mobilen Einheit abhangen, gesendet 
werden kdnnen. 

Die fur eine Kommunikation mit dem festen Teil eingerich- 
tete mobile Einheit kann eine Einrichtung enthalten, urn 
an den festen Teil eine Anf orderung von Fuhrungsinf orma- 
tionen beziiglich eines vom Benutzer der mobilen Einheit 
spezif izierten Ziels zu senden und urn solche vom festen 
Teil gesendeten Fiihrungsinf ormationen zu empfangen. 

Gemali einem weiteren Aspekt wird eine mobile Einheit fur 
ein Navigationsinformationssystem geschaffen, mit einer 
Einrichtung zum Identif izieren der momentanen Position 
der mobilen Einheit, einer Einrichtung zum Senden von 
Informationen beziiglich des momentanen Ortes der mobilen 
Einheit uber eine Kommunikationsverbindung sowie einer 
Fiihrungsbefehlseinrichtung, die durch Uber die Kommunika- 
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tionsverbindung empfangehe Fuhrungsbef ehlsinf ormationen 
steuerbar ist, wobei die auf den momentanen Ort bezogenen 
Fuhrungsbefehle an einen Benutzer mittels der Fiihrungsbe- 
fehlseinrichtung iibermittelt werden kdnnen, dadurch ge- 
kennzeichnet, daB die mobile Einheit eine Einrichtung zum 
Erzeugen einer Anforderung fiir eine auf ein spezifizier- 
tes Ziel bezogene Fuhrung und zum Empfangen von FUhrungs- 
befehlen gemaB dem momentanen Ort und dem spezif izierten 
Ziel besitzt. v 

Gemafi einem dritten Aspekt wird ein. Verfahren zum Bereit- 
stellen von Navigationsf uhrungsinformationen fur mobile 
Einheiten eines Mobilfunksystems geschaffen, wobei die 
Informationen von den Orten der mobilen Einheiten abhan- 
gen, wobei das Verfahren die folgenden Schritte enthalt: 

Senden einer Anforderung fur eine Navigationsf iihrung 
von einer mobilen Einheit an einen festen Teil; 

Bestimmen des Ortes der mobilen Einheit; 

Erzeugen von Fuhrungsinformationen auf der Grundlage 
der Ortsinformationen der im festen Teil gespeicherten 
Navigationsdaten; und 

Senden der Fuhrungsinformationen vom festen Teil an 
die mobile Einheit; 

dadurch gekennzeichnet, dafl die Anforderung fiir 
Navigationsinf ormationen ein spezif iziertes Ziel enthalt 
und die erzeugten Fuhrungsinformationen entsprechend den 
Ortsinformationen und dem angeforderten Ziel gewahlt 
werden, 

wobei Fuhrungsinformationen, die far den momenta- 
nen Ort und fur das spezif izierte Ziel der mobilen Ein- 
heit von Bedeutung sind, an die mobile Einheit gesendet 
werden . 



Piese Erf indung besitzt Vorteile gegenuber beiden oben 
besprochenen Systeme des Standes der Technik. Gegenuber 
den herkommlichen Vorschlagen fur ein bordinternes Navi- 
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gationssystem konnen wesentliche Verbesserungen erzielt 
werden, indem der feste Teil des Systems mit Intelligent 
ausgestattet wird. Zum ersten miissen keine Karten oder 
Aktualisierungen an die Teilnehmer verteilt werden, da 
die Daten zentral gefiihrt werden. Neue Strafien konnen dem 
System zu dem Zeitpunkt hinzugefugt werden, zu dem sie 
erSffnet werden. Der Gesamtkapitalaufwand wird minimie.rt, 
da alle Benutzer die gleiche Datenbank nutzeh. Daruber 
hinaus werden die Rechnerbetriebsmittel effizienter 
genutzt, da ein fahrzeuginternes System die meiste Zeit 
inaktiv bleibt, jedoch ein zentralisiertes System im 
Teilnehmerbetrieb (time sharing) laufen kann. 

Dariiber hinaus kann im Gegensatz zum stralienseitigen 
Bakensystem des Standes der Technik die Erfindung mit 
geringera Aufwand an Ausrustung im Freien implementiert 
werden, wobei sie hinsichtlich der Kapitalkosten und der 
Wartung aulierste Wirtschaftlichkeit bietet und eine 
schnelle Installation und Modifikation des Systems ermog- 
licht, urn den sich andernden Anforderungen zu begegnen.. 

Vorzugsweise enthait das System eine Einrichtung zum 
Bestimmen des Ortes einer mobilen Einheit in bezug auf 
eine geographische Oberlagerung, die mehrere Oberlage- 
rungsbereiche umfaBt, und eine Einrichtung zum Senden von 
Informationen, die einem den Ort der mobilen Einheit 
enthaltenden Oberlagerungsbereich zugeordnet ist, wobei 
ein mobiles Teil in diesem Oberlagerungsbereich dem 
Oberlagerungsbereich zugeordnete Informationen empfangt. 
Dies ermSglicht das Senden von Informationen, die einem 
bestimmten Oberlagerungsbereich zugeordnet sind, an alle 
mobilen Einheit in diesem Oberlagerungsbereich. Das 
System kann auiierdem eine Einrichtung zum Bestimmen, wann 
eine mobile Einheit in einen vorgegebenen Oberlagerungs- 
bereich eintritt, und eine Einrichtung zum Senden einer 
Nachricht an einen von der mobilen Einheit verschiedenen 



Benutzer als Antwort auf das Eintreten der mobilen Ein- 
heit. in den vorgegebenen Oberlagerungsbereich enthalten. 
Zum Beispiel kann ein Oberlagerungsbereich einen Teil 
einer Strafie in der NShe einer Ableitung tiberdecken, und 
die Nachricht kann eine geeignete Anweisung an den Fahrer 
sein, wenn er sich der Ableitung nahert, welcher Weg 
einzuschlagen ist. Jeder einzelne Oberlagerungsbereich 
lief ert deshalb Navigationsinf ormationen, die far diesen 
Oberlagerungsbereich spezifisch sind. Die Oberlagerungs- 
bereiche konnen sich tiberlappen und jede GroBe bis hinun- 
ter zum praktischen Auf losungsminimum des Ortbestimmungs- 
prozesses besitzen, Grofie Oberlagerungsbereiche sind zum 
Senden allgemeiner Inf ormationen geeignet, wahrend kleine 
Oberlagerungsbereiche fiir Zielinf ormationen an Benutzer 
an sehr prazisen Orten, wie etwa einzelnen Elementen 
einer komplizierten StraBenf uhrung, verwendet werden 
konnen. Die Oberlagerungsbereiche konnen zweidimensional 
Oder dreidimensional eingegrenzt sein, 

Ein Vorteil dieser zweckmaBigen Ausfuhrung gegemiber den 
Systemen mit festen Baken besteht darin, daJi die geogra- 
phische Oberlagerung ohne weiteres modifiziert werden 
kann. Vorzugsweise enthalt das System eine Einrichtung 
zum Speichern einer digitalen Darstellung der geqgraphi- 
schen Oberlagerung und einer Einrichtung zum Modif izieren 
der gespeicherten Darstellung in der Weise, daB die 
Konf igurationen der Oberlagerungsbereiche so gewahlt 
werden konnen, daB sich andernde Anforderungen erfullt 
werden. Diese Oberlagerungsbereiche konnen ohne weiteres 
kombiniert oder unterteilt werden oder ihre Grenzen 
anderweitig verSndert werden, so daB sich andernde Bedin- 
gungen erfullt werden konnen, ohne die Hardware zu modi- 
fizieren, einfach dadurch, daB die in der zentralen 
Datenbank definierte geographische Oberlagerung neu 
konfiguriert wird. Dartiber hinaus treten im Gegensatz zu 
dem oben besprochenen Bakensystem des Standes der Technik 
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keine wesentlichen Kosten durch StraBenausrustung und 
unterstutzende Inf rastruktur auf, da vorhandene zellulare 
mobile Kommunikationssy steme (Mobilfunksysteme) verwendet 
werden konnen, urn die Befehle von einer zentralen Daten- 
bank aus zu ubertragen. Wenri der Fahrer in einen Oberla- 
gerungsbereich eintritt, der nicht auf dem durch das 
System gewahlten Weg liegt, kann eine Fehlermeldung 
gesendet werden. Solche Nachrichten konnen an einen von 
der mobilen Einheit verschiedenen Benutzer gesendet 
werden, z. B., urn anzuzeigen, wo sich Schwertransporter 
oder Personen befinden, die unterwegs arbeiten. 

Die geographische Oberlagerung kann auch benutzt werden, 
um ein Zugrif f suberwachungssystem zu betreiben, -z. B. zur 
Anlagensicherung oder ftir Gebuhrenstellen. In dieser 
Ausfiihrung kann, wenn ein Benutzer in einen Oberlage- 
rungsbereich eintritt, fur den er keine Berechtigung hat, 
ein Warnsignal an einen Systemuberwacher oder an die 
Sicherheitsmannschaft vor Ort gesendet werden, die den 
Eindringling abfangen kann. Es kann (entweder an einem 
f est en Ort oder bei dem mobilen Benutzer) eine Einrich- 
tung zum Speichern eines der mobilen Einheit zugeordneten 
Wertes und eine Einrichtung bereitgestellt werden, die so 
beschaffen ist, dali sie den gespeicherten Wert als Ant- 
wort auf die dem Ort der mobile Einheit entsprechende 
Nachricht modifiziert, um- entweder den Wert zu erhehen, 
z. B. ftir eine nachtragliche Rechnungsstellung, oder den 
Wert herabzusetzen, z. B. in einer Guthabenvorrichtung 
mit gespeichertem Wert. 

Der feste Teil kann eine Einrichtung zum- Speichern von 
Karteninformationen oder anderen Daten enthalten, die zur 
. Bereitstellung von Inf ormationen verwendet werden, die 
hier als Fuhrungsdaten bezeichnet werden, sowie eine 
Einrichtung zum Aktualisieren der gespeicherten Fiihrungs- 
daten, eine Einrichtung zum Identif izieren mobiler Ein- 




heiteri, auf die die aktualisierten Daten anwendbar sind, 
und eine Einrichtung zum Senden solcher Daten an die so 
identifizierten mobilen Einheiten iiber das Kommunikati- 
onssystem. Dies ermoglicht das Senden von Inf ormationen 
uber sich andernde Verkehrssituationen an alle Benutzer, 
die davon betroffen sind, ohne die Einzelheiten an andere 
Benutzer senden • zu miissen, wie es bei den Systemen des 
Standes der Technik, bei denen ein Aktualisieren moglich 
ist, der Fall ware. 

Obwohl die an den Benutzer gesendeten Inf ormationen 
ortsspezifisch sind, k&nnen die Inf ormationen uber den 
Benutzer zentral verarbeitet werden. Dies ermoglicht das 
Treffen von Kurzzeit-Vorhersagen. Die an die mobilen 
Einheiten gesendeten Fuhrungsdaten kSnnen sich deshalb 
auf die Positionsmessungen mehrerer der mobilen Teile 
stiitzen. Wenn die mobilen Teile Fahrzeuge sind, identifi- 
zieren diese Positionsmessungen die Lage von Stralien und 
eine Anzeige deren Verkehrsdichte. Da neue StraJJen gebaut 
Oder Strecken umgeleitet werden, wird sich der Verkehr 
auf neue Strecken verlagern. Eine Positionsmessung des 
Verkehrs fuhrt deshalb dazu, daB die Daten automatisch 
aktualisiert werden. Um den Umfang der gesendeten Inf or- 
mationen zu reduzieren, kann der feste Teil eine Einrich- 
tung zum Senden von Inf ormationen beztiglich eines erwar- 
teten Bewegungsbereichs an den mobilen Teil und zum 
Empfangen von Bewegungsmessungen des mobilen Teils aulier- 
halb des erwarteten Bereichs enthalten, und der mobile 
Teil kann eine Einrichtung zum Messen des Ortes und der 
Zeit enthalten, um daraus Bewegungsinf ormationen abzulei- 
ten f sowie eine Einrichtung zum Vergleichen der Bewe- 
gungsinf ormationen mit dem von einem festen Teil des 
Systems empfangenen erwarteten Bereich und eine Einrich- 
tung zum automatischen Melden von Bewegungsmessungen 
aufierhalb des erwarteten Bereichs an das feste System. 



Auf diese Weise werden nur aufierordentliche Verkehrsbe- 
dingungen gemeldet. 

Der feste Teil kann eine Einrichtung enthalten zum Erzeu- 
gen und Beibehalten von Fiihrungsdaten auf der Grundlage 
von Fahrzeugbewegungsdaten, die aus Zeitinf ormationen und 
Positiorrsmessungen mehrerer der mobilen Teile und/oder 
aus Schatzungen kttnf tiger Orte der mobilen Teile , die auf 
den vorher an die mobilen Teile gesendeten Fuhrungsinfor- 
mationen basieren, abgeleitet werden. Die Schatzungen 
kunftiger Orte der mobilen Teile, die auf den vorher an 
die mobilen Teile gesendeten Fiihrungsinf ormationen basie- 
ren f konnen verwendet werden, urn kiinftige Verkehrssitua- 
tionen abzuschatzen. 

Die in der Datenspeichereinrichtung gespeicherten Daten 
konnen aktualisiert werden, z. B. als Anwort auf sich 
andernde Verkehrsbedingungen, Unfalle oder Wartung von 
HauptverkehrsstralSen. Das System kann eine Einrichtung 
zum Identif izieren mobiler Einheiten, auf die die aktua- 
lisierten Daten anwendbar sind, und zum Senden korrigier- 
ter Befehle an die mobilen Einheiten uber das Kommunika- 
tionssystem enthalten. Bei Kenntnis der durch eine grolie 
Zahl von Benutzern eingeplanten Reisen, kann eine bessere 
Vorhersage der Nachfrage bestimmter Strafien (und somit 
der Staus auf diesen Strafien) ermittelt werden. Dies kann 
stabiler als durch existierende autonome Streckenpla- 
nungssysteme geschehen, da das Navigationssystem die fur 
andere Benutzer eingeplanten Reisen beriicksichtigen kann. 

Vorzugsweise kann die Erfindung implementiert werden, 
indent ein offentlicher Mobilfunk-Datendienst auf einer 
individuellen Wahlbasis genutzt wird, der eine einfache 
Methode zur Verrechnung bereitstellt und die Notwendig- 
keit eines speziellen Funkubertragungssystems vermeidet. 



Die Einrichtung zur Bestimmung des Ortes des . mobilen 
Teils kann eine Einrichtung enthalten, die eine Ortiden- 
tifizierungseinrichtung abfragt, die einen Teil des 
mobilen Teils bildet und z. B. unter Verwendung eines 
Tragheitsnavigationssystems oder Abstands- und Richtungs- 
meBgeraten, wie etwa eines Kompasses oder eines Mefirades, 
mittels Besteckrechneh von einem bekannten Startpunkt aus 
arbeitet. Alternativ kann die Einrichtung zur Bestimmung 
des Ortes eine Einrichtung zur Identif izierung des Ortes 
des mobilen Teils in bezug auf Elemente des festen Teils 
des Kommunikationssys terns enthalten. Der Ort des mobilen 
Teils kann durch ein mat dem Mobilfunksystem verburtdenes 
Funkortungssystem bestimmt werden. in einer weiteren 
alternativen Ausfuhrung kann ein Satellitennavigationssy- 
stem verwendet werden. In einer zweckmaBigen Ausfuhrung 
besitzt der feste Teil eine Einrichtung zum Bestimmen des 
ungefahren Ortes des mobilen Teils, und die Einrichtung 
zur Bestimmung des Ortes ist so beschaf fen, daB sie auf 
eine Ortungsanf orderung von der Abf rageeinrichtung mit 
einem nicht eindeutigen Ortungssignal antwortet, das in 
Kombination mit dem durch den festen Teil bestimmten 
ungefahren Ort einen eindeutigen Ort bestimmt. 

In einer zweckmaBigen Ausfuhrung besitzen sowohl der 
feste Teil als auch die mobilen Teile einen Satellitenna- 
vigationssystemempfanger und die Positionen der mobilen 
Teile, wie sie durch das Satellitennavigationssystem 
gemessen werden, werden mit jenen des festen Teils, wie 
sie durch das Satellitennavigationssystem gemessen werden 
verglichen. -Die Position des festen Teils kann mit groBer 
Genauigkeit bekannt sein und stellt einen ReferenzmeBwert 
dar, der die Bestimmung der Position des mobilen Teils 
mit einer grdfieren Genauigkeit ermoglicht, als durch eine 
direkte Messung unter alleiniger Verwendung des Satelli- 
tensystems moglich ware. 



Vorzugsweise besitzt der feste Teil einen oder mehrere 
Server und eine Einrichtung, die einen Server einem 
mobilen Teil nur zuweist, wenn er einen Dienst anfordert. 
In der Praxis wird zu einer beliebigen gegebenen Zeit nur 
eine sehr kleine Anzahl von mobilen Einheiten einen 
Dienst anfordern, so dali die Rechnerbetriebsmittel des 
festen Teils hochst effizient genutzt werden konnen und 
das System insgesamt sehr viel mehr mobile Einheiten 
unterstUtzen kann, als es hierfiir Server-Kapazitat be- 
sitzt. Dies stellt einen Gegensatz zu dem besprochenen 
System des Standes der Technik dar, bei dem jede mobile 
Einheit einen eigenen, im Fahrzeug mitgefuhrten Computer 
erfordert, der nur zu einem Bruchteil der Zeit genutzt 
wird. Daruber hinaus konnen alle Server eine gemeinsame 
Verkehrsteilnahme-Datenbank verwenden, die die Informa- 
tionen auf den Strecken nutzen kann, die sie fur mobile 
Benutzer geplant hat, urn eine Vorhersage ktinftiger Ver- 
kehrsteilnahme-Zustande wie etwa wahrscheinlicher Stau- 
punkte zu ermitteln und diese in den Fiihrungsbef ehlspro- 
zefi einzubauen. Zum Beispiel kann das System so einge- 
richtet sein, dafi es zunachst dafur sorgt, da/5 eine 
vorherbestimmte Anzahl von Benutzern zu einer bestimmten 
Zeit einen bestimmten StraJienzug benutzt, und fur alle 
Benutzer alternative Strecken herausf indet, die ansonsten 
zu dieser Zeit auf diese StraBe geleitet wurden. Auf 
diese Weise kann das System wahrscheinliche Staupunkte 
vorhersagen und preventive MalJnahmen ergreifen. 

Der mobile Teil kann eine Fuhrungsbef ehlseinrichtung 
enthalten, die durch Befehle steuerbar 1st, die in den 
vom festen Teil tiber die Kommunikationsverbindung gesen- 
deten Fiihrungsinformationen enthalten sind f wobei Fiih- 
rungsbefehle an den Benutzer mittels der Fuhrungsbef ehls- 
einrichtung ubermittelt werden konnen. 



Jn einigen Anwendungen kann das Fahrzeug als Aritwort auf 
die uber die Kommunikationsverbindung gesendeten Ftth- 
rungsinformationen direkt gesteuert werden. Bei einem 
Einsatz auf der bffentlichen Hauptverkehrsstrafie steuern 
die Ftihrungsinf ormationen jedoch vorzugsweise eine Anzei- 
ge.einrichtung, die sichtbar oder horbar oder durch beides 
einem Fahrer die einzuschlagende Richtung angibt. 

Die Fuhrungsbefehlseinrichtung kann Uber die Kommunikati- 
onsverbindung vom festen Teil, entweder automatisch oder 
von einer menschlichen Bedienungsperson, programmierbar 
sein. Die Fuhrungsbefehlseinrichtung kann einen Sprach- 
synthesizer enthalten, der im festen Teil angeordnet sein 
kann und an den Benutzer iiber das Kommunikationssystem 
gesprochene Nachrichten sendet oder im mobilen Teil 
angeordnet sein kann und durch Datennachrichten vom 
festen Teil gesteuert werden kann. Die erste Ausfuhrung 
ermoglicht eine vereinfachte mobile Einheit, wahrend die 
letzte Ausfuhrung eine kleinere Signallast benotigt. 

In der beschriebenen Ausfvihrung befindet sich der mobile 
Teil in einem Fahrzeug, kann jedoch auch ein Handgerat 
zur Fuhrung eines Fufigangers sein. In einer Form kann der 
mobile Teil eine herkbmmliche Mobilfunkeinheit sein. 
Dadurch kann der Benutzer mit einem Grunddienst versorgt 
werden, ohne dali eine spezielle Ausriistung erforderlich 
ware. 

Im folgenden werden beispielhaft Ausfilhrungen der Erfin- 
dung mit Bezug auf die Zeichnung beschrieben, in der 

Fig. 1 einen mobilen Teil und einen festen Teil eines 
Navigationsinformationssystems gernafi einer Ausfuhrung der 
Erfindung zeigt; 



Fig. 2 veranschaulicht, wie die Erfindung auf eine einfa- 
che StraBenfuhrung angewandt werden kann; 

Fig. 3 veranschaulicht die Aufteilung eines Gebietes in 
Zonen, die' den durch das System erzeugten Befehlen ent- 
sprechen; • 

Fig. 4 veranschaulicht eine Anwendung der Erfindung auf 
eine komplexere StraBenfiihrung; 

Fig. 5a und 5b stellen eine Modifikation einer Oberlage- 
rung als Antwort auf eine Anderung der Verkehrsbedingun- 
gen dar; und 

Fig. 6 stellt ein StraBennetz dar, das Oberlagerungsbe- 
reiche zeigt, die durch das erf indungsgemaBe Verfahren in 
bezug auf ein Mobilfunknetz definiert wurden. 

GemaB der Ausfuhrung nach Fig. 1 besitzt das Navigations- 
system einen festen Teil (der die Elemente 12 bis 19 
enthalt) und eine Anzahl mobiler Telle, von denen nur 
einer (der die Elemente 1 bis 10 enthalt) gezeigt 1st, 
die durch ein Mobil telephonnetz 11 miteinander verbunden 
sind. 

Der mobile Teil enthalt ein Mobiltelephon 1 mit einem 
Audioausgang 2, einem Audioeingang 3 und einer Funkan- 
tenne 4 (zum Senden/Empf angen) , Der Ausgang 2 ist mit 
einem Decodierer 5 verbunden, der Tastwahlsignale (DTMF- 
Signale), die von dem Telephon 1 empfangen werden, in 
Daten umsetzt, die einem Schnittstellen-Controller 6 
zugeleitet werden. Der Schnittstellen-Controller 6 emp- 
fangt auBerdem Eingangsdaten von einem GPS-Satellitenemp- 
fanger 7 (GPS = Global Positioning System) . Der Schnitt- 
stellen-Controller sendet Daten zu einem DTMF-Codierer 8, 
der Tone erzeugt, die in den Audioeingang des Mobiltele- 




phons eingespeist werden. Der Audioausgang 2 und der 
Audioeingang 3 umfassen auJJerdem einen Lautsprecher 9 
bzw. ein Mikrophon 10, so dafi das Telephon zum Sprechen 
verwendet werden kann. 

Der feste Teil enthalt eine Schnittstelle zu dem Mobilte- 
lephonnetz 11, das iiber einen DTMF-Decodierer 12, einen 
DTMF-Codierer 13 und eine Controller-Schnittstelle 14 mit 
einem Computer 15 verbunden ist. Der Computer .15 enthalt 
eine Anzahl von Servern 16, von denen jeweils einer einer 
aktiven mobilen Einheit zugewiesen wird. Die Server 16 
haben Zugrif f auf eine geographische Datenbank 17 und 
eine Datenbank 18 fur Standardnachrichten. Die geographi- 
sche Datenbank 17 ist iiber den Aktualisierungseingang 19 
aktualisierbar. Die geographische Datenbank 17 speichert 
die Def initionen einer Anzahl von Oberlagerungsbereichen, 
die gemeinsam eine geographische Oberlagerung des zu 
uberdeckenden Gebiets bilden. Bespiele von Oberlagerungen 
sind in Fig. 2, 4, 5a, 5b und 6 dargestellt und werden 
weiter unten genau beschrieben. 

Der mobile Teil erhalt unter Verwendung des GPS-Empf an- 
gers 7 Ortsinformationen und sendet diese Inf ormationen 
zusammen mit einer Richtungsanf orderung fur ein spezifi- 
ziertes Ziel an den festen Teil, wobei ein Server 16 die 
Ortsinformationen mit seiner geographischen Datenbank 17 
in einen Bezug setzt und einen mit dem Ort verbundenen 
Nachrichteninhalt aus der Datenbank 18 erhalt und die 
Inf ormationen zum mobilen Teil zurucksendet . 

Der Computer 15 kann unter Verwendung des Codierers 13 
Nachrichten im DTMF-Code senden oder gesprochene Nach- 
richten erzeugen, die uber einen Sprachausgang 20 an das 
Mobilfunknetz 11 tibertragen werden. 



DTMF-Signale werden benutzt, um die Position des Fahr- 
zeugs zura Computer 15 zu senden, der dann entweder dem 
Fahrzeug oder einem Dritten auf Anfrage Informationen und 
Fiihrung anbieten kamu 

In der folgenden Abhandlung werden auch Varianten des in 
Fig. 1 dargestellten Grundgerats beschrieben, bei denen 
bestimmte Elemente modifiziert oder ersetzt sind. 

Das System arbeitet wie folgt: 

Zu Beginn einer Reise fordert der Fahrer einen Dienst an, 
indem er eine Vorwahlsteuerung auf dem Telephon 1 akti- 
viert. Diese Dienstanforderung wird tiber das Telephonnetz 
11 zur Steuerungsschnittstelle 14 gesendet. Die Steue- 
rungsschnittstelle 14 weist dann einen freien Server 16 
an, auf den Anruf zu antworten, und fragt den Fahrzeug- 
GPS-Empf anger 7 ab, urn dessen geographische Position zu 
bestimmen. Der Codierer 8 verwendet die Daten fur die 
geographische Breite und Lange und setzt die Zahlenwerte 
in DTMF-Tonpaare in einer Weise urn, die weiter unten 
genauer beschrieben wird. 

Das Mobiltelephon koppelt dieses Audiosignal in dessen 
Spracheingangspf ad. Dies ist mit einem im Fahrzeug mon- 
tierten Freisprechmobiltelephon ohne weiteres zu bewerk- 
stelligen, da die Mikrophonleitung zuganglich ist oder 
alternativ ein kleiner Wandler in der Nahe des Mikrophons 
10 montiert werden kann. Ein mit dem Lautsprecher 9 
(wiederum akustisch oder elektrisch) gekoppelter DTMF- 
Empfanger 5 decodiert Oberwachungsdaten (wiederum im 
DTMF-Format) , die von dem Server 16 zuruckkommen, um den 
Empfang von Ortsmeldungen zu guittieren. Wenn keine 
Quittierung von der DTMF-Einheit empfangen wird, wird die 
Nachricht wiederholt. 
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Das , f este Ende des Systems enthalt einen DTMF-Decodierer 
12 und einen DTMF-Codierer 13, die mit einer seriellen 
Datenschnittstelle 14 des Server-Computers 15 gekoppelt 
sind. Dieser Computer kann einerseits den mobilen Teil 
anrufen, der automatisch antwortet und anschlieBend unter 
Verwendung des DTMF-Zeichengabeverf ahrens seinen Ort 
mitteilt,. Oder kann andererseits einen f reilaufenden 
Anruf empfangen, der die DTMF-codierte Identitat der 
mobilen Einheit enthailt, und unter Verwendung der DTMF- 
Schnittstelle 6 den Ort des Fahrzeugs mitteilt. 

Der Server 16 erfaBt dann die momentane Position des 
Benutzers und identif iziert den Uberlagerungsbereich, in 
den diese Position failt. Der Server erfafit auBerdem alle 
permanenten benutzerspezif ischen Inf ormationen wie etwa 
den Fahrzeugtyp, der fur die auszuwahlende Strecke, z. B. 
wegen Einschrankungen in der Hohe oder der Breite, von 
Bedeutung sein kann. Der Benutzer kann jene Anf orderungen 
decodieren, die nicht permanent, sondern fur die gegen- 
wartige Inf ormationsanf orderung spezifisch sind 
(insbesondere sein Ziel) f indem er das Telephon-Tasten- 
feld als Antwort auf Sprach-Bereitmeldungen benutzt. In 
einer zweckmaBigen Ausfahrung jedoch ist der Anruf an 
eine menschliche Bedienungsperson zur Erfassung dieser 
Daten gerichtet. Dadurch kann der Benutzer beim Identif i- 
zieren seines gewUnschten Ziels gegenuber dem System 
Hilfe erhalten f und der Fahrer kann auflerdem seine Anfor- 
derungen sprechen, wobei seine HSnde und Augen zum Fahren 
frei bleiben. 

Die Bedienungsperson prograramiert dann von fern die 
fahrzeuginterne Schnittsitelle 6 mit Systemdaten, die das 
Fahrziel identif izieren, die in nachfolgenden Aktualisie- 
rungsprozessen verwendet werden f und initiiert das Erzeu- 
gen gesprochener Richtungen und Anweisungen an den Fahrer 



uber ein Spracherzeugungsuntersystem. des Computer-Servers 
16. 



In regelmafiigen Intervallen, z. B. alle zwei Minuten oder 
nach jedem Kilometer, konnen Positionsf ixierungen durch- 
gefuhrt werden. Alternativ kann der feste Teil die mobile 
Einheit auffordern, nach einera spezif izierten Intervall 
oder Abstand seine nSchste Positionsf ixierung zu senden. 

Wenn der Fahrer der Strecke folgt, konnen automatisch 
weitere Anweisungen gesendet werden, sobald der Fahrer in 
einen neuen Oberlagerungsbereich eintritt, und der Fahrer 
kann gewarnt werden, wenn er die Strecke verlassen hat 
oder irgendwelche neue Verkehrsproblem erfafit worden 
sind, die den einzelnen Fahrer betreffen. Das System ist 
so beschaffen, dafi, wenn das System eine mobile Einheit 
lokalisiert, die in einen Oberlagerungsbereich eintritt, 
fur die eine diesbeztiglich definierte Nachricht vorliegt, 
z. B. der nachste Abbiegebef ehl (oder eine Fehlermeldung, 
wenn die mobile Einheit die ausgewahlte Strecke verlassen 
hat), diese Nachricht gesendet wird. Das System kann 
aulierdem so beschaffen sein, dali Nachrichten an von der 
betref fenden mobilen Einheit verschiedene Benutzer gesen- 
det werden f z. B. urn das Vorwartskommen von Schwertrans- 
portern zu uberwachen. 

Zu jeder Zeit kann der Fahrer die menschliche Bedienungs- 
person anrufen, wenn die Dienstanf orderungen sich andern 
oder zusatzliche Hilfe benotigt wird. 

Da eine zentrale Datenbank verwendet wird, konnen alle 
Fahrzeugbewegungen uberwacht werden . Verkehrsmodelle 
konnen benutzt werden, urn die Verkehrsf lusse zu optimie- 
ren und die Reisezeiten zu verkiirzen. Das System kann 
auch dafur sprgen, dali es selbst keinen Stau verursacht, 
indem es die Anzahl der Fahrzeuge begrenzt, die es zur 
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Benutzung derselben Stralie zur selben Zeit fiihrt. Das 
Oberwachungssystem kann die Ortsdaten verwenden, urn die 
Bewegungsvektoren dieser Fahrzeuge zu berechnen und 
auf zuzeichnen . 

Durch Verwendung der durch dieses Verfahren gesammelten 
Daten ist es moglich, eine digitale Karte giiltiger Strek- 
ken abzuleiten. Die folgenden Daten konnen automatisch 
abgeleitet werden: gultige Fahrspuren; erlaubte Verkehrs- 
richtung(en) ; mogliche Ableitungen; durchschnittliche 
Fahrzeiten; Trend der Fahrzeiten nach der Tageszeit und 
arideren Faktoren. ... 

Das System aktualisiert automatisch die Karte, um blei- 
bende Anderungen (neue StraBenverbindungen, Wechsel auf 
Einbahnsysteme usw.) aufzuzeigen, Zeitweise Sperrungen 
einer Spur aufgrund von Strafienarbeiten usw. werden 
ebenfalls auf gezeichnet . Ein manuelles Aktualisieren von 
Daten ist erforderlich (z. B., um das System auf eine neu 
erof fnete Umleitung aufmerksam zu machen) f bevor sich das 
System die Inf ormationen aus den Daten liber den Verkehrs- 
flufi beschafft f um dafur zu sorgen r dafi von Beginn an 
Fahrzeuge uber die neue StraBe geleitet werden. Alle 
Ungenauigkeiten in den zuvor eingegebenen Daten werden 
durch das hier beschriebene System automatisch korri- 
giert. 

Das System kann ferner durch eine Kombination von manuel- 
ler und automatischer Dateneingabe erweitert werden, um 
beliebige weitere Informationen einzuschlieflen,. die fur 
die Reisenden von Bedeutung sein konnen wie z. B. Bushal- 
testellen, Telephonzellen und andere StraBeneinrichtungen 
sowie die Nahe von Unternehmen wie etwa Kauf laden, . Banken 
Oder Bufos. 



Die Anderung der Trends in den- Transitzeiten je nach 
Tageszeit kann fur jede Verbindung verwendet werden, urn 
ein Stau-Vorhersagemodell als Grundlage fur eine Strek- 
kenfiihrung abzuleiten. Das System kann das Vorwartskommen 
der mobilen Einheiten langs der fur diese ausgewahlten 
Strecken iiberwachen, um jeden Bereich von Verkehrstaus 
usw. zu identifizieren, indem die aktuellen Transitzeiten. 
zwischen vorgegebenen Orten vergiichen werden. Dies kann 
durch das feste System geschehen, das die Ortsaktualisie- 
rungen einzelner Einheiten uberwacht, oder durch die 
mobile Einheit in Zusammenarbeit mit der festen Einheit 
geschehen.. Im letzten Fall sendet der feste Teil einen 
erwarteten Bereich von Transitzeiten, innerhalb dessen 
erwartet wird, daB die mobile Einheit einen vorgegebenen 
Ort. erreicht. Wenn die mobile Einheit den Ort aulierhalb 
dieses Bereichs erreicht, meldet sie dem festen Teil 
diese Tatsache. Durch "Meldung durch Ausnahme" kann der 
Datenverarbeitungs-Overhead betrachtlich reduziert wer- 
den - 

Diese Systeme kdnnen jedoch instabil werden, wenn zu 
viele Fahrer aUf die Streckenfuhrung Zugriff haben, die 
auf Informationen uber aktuelle oder vorhergesagten Staus 
basiert. Urn diese Instabilitaten zu vermeiden, werden 
Streckenplane zentral erzeugt und aktualisiert- und ein- 
zelnen Fahrzeugen ubermittelt. Die Auswirkung dieser 
Fahrzeuge, die die vorgeschlagenen Strecken benutzen, 
wird dann der Vorhersage hinzugeftigt. Je mehr Fahrzeuge 
das System benutzen, desto genauer wird die erzeugte 
Vorhersage sein. 

Die Umleitungsstrecken kdnnen den Fahrzeugen (Uber eine 
mobile Datenverbindung oder gegebenenfalls uber eine 
Nahbereichskommunikationsverbindung oder einen anderen 
temporaren Zugriff auf ein Fernmeldenetz - vor Abfahrt) 
ubermittelt werden. Das Fahrzeug operiert dann autonom, 
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wenn die Verkehrsbedingungen sich nicht wesentlich -in 
bezug auf die vorhergesagten andern. 

Wenn das zentrale System ein Problem (aus den Fahrzeugda- 
ten oder aus anderen Quellen) erfaftt, das eine ernste 
Auswirkung auf die Vorhersagen hat, ausreichend, urn eine 
Anderung des bereits erteilten Ratschlags hervorzuruf en, 
kann das zentrale System Nachrichten tiber das Problem 
senden, so dali die betroffenen Fahrzeuge automatisch uber 
eine mobile Datenkommunikationsverbindung anrufen konnen, 
um eine neue Strecke vom momentanen Ort zu seinem Ziel zu 
empfangen. m 

Wenn ein Fahrzeugsystem mit unerwarteten Transit zeiten 
langs seiner programmierten Streck konf rontiert wird, 
sendet es einen Bericht an das zentrale System. 

Die Daten, die durch das System fliefien, ermoglichen 
diesem somit, mehr iiber das charakteristische Stauverhal- 
ten des StraBennetzes zu "lernen", z. B. durch Einsatz 
der Neurpnennetz-Technik, und Strecken fur den Verkehr 
auszuwahlen, die die Benutzung von Strecken in Zeiten, in 
denen Staus wahrscheinlich sind, vermeidet. Zusatzlich 
kann das System automatisch digitale Strafienkarten oder 
andere Daten erzeugen, die auf Positionsmessungen von 
Fahrzeugen, die die Straiien benutzen, beruhen* 

Ein besonderer Vorteil dieses Systems ist die Fahigkeit, 
ungewohnliche Staumuster aus den von den Benutzern ange- 
forderten Streckenfiihrungsinf ormationen vorherzusagen. Da 
die Streckenfuhrung zentral erzeugt wird, kann das System 
die Anzahl der Anforderungen nach Zielinf ormationen fur 
einen gegebenen Ort Oberwachen. Durch Bestimmen der 
vorhergesagten Ankunf tzeiten fur jeden Benutzer (die von 
ihren Startpunkten und der Zeit, zu der die Reise gestar- 
tet wird, abhangen) kann ein Verdichten des Verkehrs, der 



an einem bestimmten Ort zu einem. bestimmten kUnftigen 
Zeitpunkt (z. B. bei einem Hauptsportereignis) zusammen- 
laufen wird, erfalit werden. Der Verkehr nach anderen 
Zielen, der iiber diesen Ort geleitet werden wiirde, kann 
dann auf andere Strecken umgeleitet werden. 

Das obenbeschriebene System benutzt eine analoge Fernmel- 
deverbindung, bei der DTMF-Codes verwendet werden k6nnen. 
Bei einem analogen Mobilfunknetz ist DTMF ein ideales 
Zeichengabemedium, wenn nur kurze Zustandsmeldungen 
ttbertragen werden sollen. Es setzt sich trotz des starken 
Signalschwunds und -rauschens der mobilen Umgebung durch, 
die haufig die Verwendung der schnellen Phasen- oder 
Frequenzdatenumtastung ausschlielit . Ein weiterer Vorteil 
liegt in der Fahigkeit, neben der Sprache zu bestehen. 
Zum Beispiel kann ein DTMF-Datenburst, der die Positions- 
daten des Fahrzeugs enthalt, zu Beginn.eines Anrufs und 
in intervallen wahrend des Anrufs gesendet werden. Andere 
einfache, codierte DTMF-Nachrichten konnen ebenfalls 
iibermittelt werden, urn Notfalle anzuzeigen, einfache 
Fahreranzeigen (z. B. Leuchtpfeile zum Abbiegen nach 
links oder nach rechts) bereitzustellen oder synthetxsche 
Sprache, die durch ein weiteres Untersystem im Fahrzeug 
erzeugt wird, auszuiasen. 

Die oben beschrieben DTMF-Codierung ist fur ein analoges 
System geeignet. In einem digitalen Mobilfunknetz konnen 
digitalisierte Daten iiber ein zugehoriges Paketdatensy- 
stem wie etwa den Kurzmeldungsdienst (SMS = Short Message 
Service) des GSM (Global System for Mobile Communicati- 
ons) oder den fur GSM empfohlenen Allgemeinen Paketfunk- 
dienst (GPRS = General Packet Radio Service) ubertragen 
werden • 

in der obenbeschriebenen Ausf uhrung bildet das Spracher- 
zeugungsuntersystem einen Teil des Servers 16. Alternate 



kann es an Bord des Fahrzeugs mitgefuhrt werden. In 
dieser Ausfiihrung besitzt das Untersystem verschiedene 
Sprachbefehle, die von der fahrzeuginternen Schnittstelle 
6 als Antwort auf die von dem festen Teil ubertragenen 
Befehle gesteuert werden. Diese Ausfiihrung verringert den 
uber die Funkverbindung 11 erforderlichen Signalverkehr, 
erhoht jedoch die Komplexitat der fahrzeuginternen Ausrii- 
stung. 

Im folgenden wird das Ortsbestimrnungssystem genauer 
beschrieben. GPS-Satellitennavigationsempf anger (GPS = 
Global Positioning System) werden zur Zeit sehr preiswert 
und sind rnit einem seriellen Datenausgang erhaltlich. Sie 
konnen Daten fur die geographische Breite und Lange auf 
eine Zehntelsekunde im Gradmafi (die eine Position 
innerhalb von 3 Metern definiert f was ausreichend ist, urn 
zu bestimmen auf welcher Fahrspur einer zweispurigen 
Strafie sich der Benutzer befindet) genau beschaffen. 

Satellitenpositionierungssysteme wie etwa das Globale 
Posit ionierungssystem (GPS) neigen zu kleinen systematic 
schen Fehlern, z. B. als Folge von Instabilitaten in den 
Satellitenorbits. Die Genauigkeit der Positionsmessung 
kann durch einen als "Dif f erentielles GPS" bekannten 
ProzeJi verbessert werden, bei dem eine Anzahl fester 
Referenzpunkte verwendet wird, deren Positionen mit 
grofier Genauigkeit, z. B. mit Hilfe von Oberwachungstec.h- 
niken, bestimmt werden. Dieser Mefiwert wird mit dem 
bekannten wahren Ort verglichen, um einen Korrekturwert 
zu erzeugen, der zur Korrektur der Position der mobilen 
Einheit, wie sie durch GPS gemessen wurde, herangezogen 
wird. 

Die vom Sat ellitenposit ionierungssystem empf angenen 
Positionsdaten kdnnen einige redundainte Daten enthalten. 
Wenn das System nur innerhalb eines bestimmten Bereichs 



Wenn das System nur innezhalb eines bestinznten Bezezchs 
de s Erdb.ll. atbeitet. sind die hdchstwettigen zezchen zn 
den Positionsdaten redundant und massen von der ^ mobzlen 
Einheit nicht turn festen Tell abetttagen werde n Zum 
Beispiel kann eln beliebi,er. Punkt in Deutschland eindeu 
ti, dutch die Einheitszeichen fat seine ^raphtsche 
Bzeite und Lange definiezt wetden, da das Land vollstan- 
dig zwischen dem 45-ten und 55-ten Gzad Nozd und 5-ten 
und 15-ten Gtad sad liegt. Genauso 1st es moglzch, eznen 
beliebigen Punkt in GzoBbzitannien zu definieren. obwohl 
U diesem Fall eine Vetschiebung von 10 Gtad zn dez 
geogtaphischen Lange angesetzt wetden muB, urn •*».*«- 
doppelung det Langengzade ostlich und westlzch des Null- 
Meridians zu vermeiden. 

EOt gtOBete Gebiete z. B. fat ein paneuzopsisches System 
odet eines, das die US, Obezdeckt, ist dieses eznfache 
vetfahzen nicht anwendbaz. Jedoch ist es ttotzdem mog- 
lich! die oatenanfozdezungen duzch dynamische Defznztzon 
des Gebiets'zu zeduziezen. Nach einem Initial ^J™*- 
schzitt -it den, vollstandigen Ott wahlt das System stets 
den dem vozangehenden am nachsten liegenden 
als neuen Ott. «enn z. B. die mobile Einhett zuletzt mxt 
99 Gzad West gemeldet wuzde und das Einheztszezchen fuz 
die geogzaphische Lange nun 0 ist, wizd dez Benutzez eher 

i q an Grad oder 110 Graa 

bei 100 Grad West als z. B. bex ^ 

erfaiit. 

„enn Oztsaktualisietungen genagend oft stattfinden so 
daB die Position des Benutzezs sich nicht urn mehz als e n 
halbes Gzad vezandezt haben kann, kann auch auf 
Ei he tszeichen faz die Gzade vezzichtet und dez Ozt nuz 
in Minuten und Sekunden im GzadmaB angegeben wetden . Je 
in Mznuten u in den. auf desto mehz 

hauflget die Aktualiszerungen stattfznoen, 

Zeichen kann vetzichtet wezden. 
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Ein alternatives Verfahren zum Erlangen der ungefahren 
Positionsdaten ist die Abfrage des Betriebssystems des 
Mobilfunksystems zur Identif izierung der Zelle (Zone) in 
der der Benutzer sich momentan befindet. ZellengroBen 
kSnnen bis zu 40 km breit sein (obwohl sie oft sehr viel 
kleiner sind) , so dafi durch Identif izieren der Zelle der 
Ort des Benutzers innerhalb 40 km, die die geographische 
Lange auf weniger als ein halbes Grad genau bestimmen (1 
Langengrad = 111 km), identifiziert werden kann. Der 
Abstand der Langengradlinien andert sich mit dem Kosinus 
des Breitengrads, jedoch identifiziert selbst am nordli- 
chen Polarkreis (66 Grad Nord) eine 40-km-Auf losung den 
Langengrad zum nachsten ganzen Grad ((1 Langen- 
grad - 111 km) • (cos Langengrad) = ca. 45 km, bei 66 
Grad Nord) . 

Durch Abschneiden der Positionsdaten von links, indem die 
Gradzeichen weggelassen werden, besteht deshalb eine 
Basispositionsnachricht aus 10 Dezimalzeichen (Minuten, 
Sekunden und Zehntelsekunden) . Hohendaten, die die H6he 
in Metern angeben, wurden vier weitere Zeichen behStigen, 
da alle Punkte auf der Erdoberf lache innerhalb eines 
Bereichs von 10.000 Metern liegen, diese Daten jedoch 
links beschnitten werden konnen, da es unwahrscheinlich 
ist, daB irgendein mehrschichtiges Straliensystem eine 
Hohe von 100 Metern ubersteigt (oder, wenn dies doch der 
Fall ist, ein GPS-System fur jeden Empfanger auf den 
unteren Ebenen effizient arbeiten wiirde) . Dies ergibt 
eine Gesamtsumme von zw6lf Zeichen, die durch DTMF in 
weniger als 2 Sekunden iibertragen werden konnen. 

Wenn die Daten wie oben beschrieben links abgeschnitten 
werden, werden die "Grobdaten" durch den Schnittstellen- 
Controller 14 in bezug auf die vorhergehende Position 
oder das Mobilf unkbetriebssystem hinzugefagt. 



Wenn der Computer . 15 eine Ortsnachricht empfangt, spei- 
chert er den Ort und durchsucht anschliefiend seine Daten- 
bank nach einero Oberlagerungsbereich, in dem diese Posi- 
tion liegt. Die Oberlagerungsbereiche sind in der Daten- 
bank durch Koordinaten der geographischen Breite und 
Lange definiert und besitzen zugehorige Attribute, die 
Nachrichten def inieren, die mobilen Teilnehmern innerhalb 
des def inierten Oberlagerungsbereichs iibermittelt werden 
konnen. In manchen Fallen k6nnen HSheninformatiohen, die 
bei Satellitenpositionierungssystemen verfugbar sind, 
verwendet werden, z. B., urn Ebenen in einem Abschnitt 
einer Hauptverkehrsstralie mit mehreren Ebenen zu unter- 
scheiden. Wenn eine DTMF-Ortsnachricht Koordinaten be- 
sitzt, die in eihen Oberlagerungsbereich fallen, der eine 
zugehorige Nachricht hat, wird die Nachricht an den 
mobilen Teil als Computer-Synthese-Sprachnachricht, DTMF- 
codierte Nachricht (urn andere Untersysteme zu aktivieren) 
Oder herkommliche Hochgeschwindigkeitsnachricht gesendet. 

Wenn die mobile Einheit bei der vorhergehenden Aktuali- 
sierung des Ortes in den gleichen Oberlagerungsbereich 
fiel und die dem uberlagerungsbereich zugehorige Nach- 
richt unverandert ist, wird das Senden der Nachricht 
ausgesetzt . 

Die Frequenz, bei der Ortsaktualisierungen angefordert 
werden, kann auf die Grolie und Eigenschaft des momentanen 
Oberlagerungsbereichs zugeschnitten sein. Zum Beispiel 
kann eine komplizierte StraBenfUhrung eine grolie Anzahl 
kleiner Oberlagerungsbereiche enthalten und hauf ige 
Ortsaktualisierungen erfordern, urn zu garantieren, dali 
dem Benutzer keine Anweisung verloren geht, wenn er durch 
deren zugeordneten Bereich genau zwischen zwei Aktuali- 
sierungen fahrt. Jedoch kann ein langer StraBenzug ohne 
Ableitungen durch einen einzigen Oberlagerungsbereich 
abgedeckt werden, so daB weniger hauf ige Aktualisierungen 
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angemessen sind. Die Geschwindigkeit, mit der ein Fahr- 
zeug wahrscheinlich fahrt, die unter Stadt-, Land- und 
Autobahnbedingungen verschieden sein wird, kann ebenfalls 
als Faktor fur die Bestimmung verwendet werden, wann die 
nachste Oirtsaktualisierung angefordert werden soil. 

Wie oben angedeutet konnen Bedingungen eintreten, unter 
denen ein Satellitenpositionierungssystem nicht benutzbar 
ist, z. B. in Tunnels oder uberbauten Bereichen, wo eine 
freie Sicht (Richtfunk) auf die Satelliten unmoglich. 
erzielt werden kann. Es konnen alternative Ausfiihrungen 
zur Identif izierung und Ortsaktualisierung des mobilen 
Teils, die nicht auf einem Satellitenempf anger beruhen, 
eingesetzt werden, entweder eigenstSndig, oder zur Inter- 
polation zwischen Punkten f an denen das Satellitensystem 
benutzt werden kann. In einer Variante kann ein Navigati- 
onssystem, das auf Besteckrechnen basiert, verwendet 
werden. Bei solchen Systemen identif iziert der Benutzer 
seinen Ausgangsort und das bordinterne System milit die 
Bewegung des Systems, z. B. durch magnetische Peilungen, 
Entfernungszahler und Tragheitsnavigationseinrichtungen 
wie etwa Kreiselkompasse und Beschleunigungsmesser . 
Solche Systeme sind unabhangige Systeme, erfordern jedoch 
die Kenntnis des Startpunkts. Dieser kann z. B. uber ein 
Satelliteripositionierungssystem beschafft werden. 

In einer weiteren Variante kann ein Ortungsverf ahren . 
eingesetzt werden, das auf den Ausbreitungseigenschaften 
des zur Kommunikation mit der zentralen Oberwachungssta- 
tion verwendeten Mobilf unksystems beruht. Beispiele 
solcher Systeme sind offenbart in den deutschen Patent- 
spezifikationen DE 3825661 (Licentia Patent-Verwaltung) 
und DE 3516357 (Bosch), dem CJS-Patent 4210913 (Newhouse), 
der europaischen Patentspezif ikation EP 0320913 (Nokia) 
und den internationalen Patentanmeldungen WO 92/13284 
(Song) und WO 88/01061 (Ventana) . Durch Vergleich der 
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Signalstarke oder anderer Eigenschaften verschiedener 
Mobilfunk-Basisstationen kann eine feste Position be- 
stimmt werden. In dieser Ausftthrung kann die Ortung di- 
rekt durch das feste System durchgefuhrt werden. Dadurch 
kann der mobile Teil des Systems in ein herkommliches 
Mobiltelephon eingebaut werden, wobe.i dessen Eingange mit 
Sprache oder mit DTMF-Tdnen, die durch das Tastenfeld 
erzeugt werden, versorgt werden und die Anweisungen durch 
Sprachbefehle iibertragen werden. 

Im folgenden werden unter Bezug auf Fig. 2 bis 6 Bei- 
spiele fur die Art von Navigationsinf ormationeri, die in 
der Datenbank 17 gespeichert werden konnen, besprochen. 
Kurz gesagt zeigt Fig. 2 eine Kreuzung J mit vier Zufahr- 
ten 21, 22, 23, 24; jeder 1st ein Oberlagerungsbereich 
21a, 22a, 23a bzw. 24a zugeordnet. In dieser Figur und in 
alien anderen Figuren, die StraBenfiihrungen darstellen, 
sind die Stralien fiir den Linksverkehr wie z. B. in Groli- 
britannien, Japan, Australien usw. vorgesehen. Fig. 3 
zeigt einen Teil eines StraBennetzes in der Umgebung der 
Kreuzung J, die die Stadte A, B, C und eine Autobahn M 
umfaBt. Jede der StraBen 21, 22, 23, 24 hat eine zugeord- 
nete Zielzone 21z usw. Fig. 4 zeigt eine komplexe, nicht 
niveaugleiche Kreuzung, die vier StraBen N, S, E, W 
miteinander verbindet. Die Kreuzung unter'liegt einer 
Oberlagerung mit zwolf Oberlagerungsbereichen Na, Ni, Nd, 
Sa, Si, Sd, Ea, Ei, Ed, Wa, Wi, Wd. Fig. 5a zeigt ein 
kleines Gebiet mit einer HauptstraBe 33 und einer Seiten- 
straBe 30. Der HauptstraBe 33 sind zwei Oberlagerungsbe- 
reiche 31, 32 zugeordnet. Fig. 5b gleicht Fig. 5a, jedoch 
ist ein Hindernis X auf der HauptstraBe 33 vorhanden und 
der Oberlagerungsbereich 32 ist in zwei Oberlagerungsbe- 
reiche 32a und 32b unterteilt, die durch das Hindernis 
getrennt werden. Fig. 6 zeigt eine Oberlagerung, die zehn 
Oberlagerungsbereiche 40 bis 4 9 enthalt, die einem Mobil- 
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funkuberdeckungsbereich mit funf Zellen 50 bis 54 unter- 
liegen. 

Bei naherer Betrachtung hat die StraBenkreuzung J 
(Fig. 2) vier ZufahrtsstraBen 21, 22, 23, 24. Auf jeder 
StraBe ist bei der Zufahrt zur Kreuzung ein Oberlage- 
rungsbereich 21a, 22a, 23a bzw, 24a definiert. Diese 
Oberlagerungsbereiche haben zugehorige Richtungsinforma- 
tionen, die Abbiegeanweisungen oder andere Navigationsin- 
formationen angeben. Wie in Fig. 3 gezeigt kann das 
gesamte, durch das Navigationssystem uberdeckte Gebiet in 
vier Zonen 21z, 22z, 23z, 24z eingeteilt werden, von 
denen jede den Satz aller Orte enthalt, fur die die 
betreffende StraBe 21, 22, 23 oder 24 von der Kreuzung J 
aus benutzt werden sollte. In diesem speziellen Beispiel 
ftihrt die StraBe 24 direkt in die Stadt A und wird nur 
fttr lokale Ziele (Zone 24z) benutzt; die StraBe 23 fuhrt 
zur Stadt B (Zone 23z) , die StraBe 22 zur Stadt D (Zone 
22z) und die StraBe 21 zur Autobahn M fur alle anderen 
Ziele einschliefilich der Stadt C und einem Teil der Stadt 
A. Diese Zonen sind fiir jede Ableitung verschieden defi- 
niert: z. B. eignen sich an der Ableitung J' verschiedene 
Richtungen fur die Stadte A und C, so daB diese Stadte in 
verschiede Zonen hinsichtllch der Oberlagerungsbereiche 
an dieser Ableitung fallen. Die Zonen konnen sogar fiir 
verschiedene Oberlagerungsbereiche an derselben Ableitung 
verschieden definiert sein. Wenn z. B. U-Ableitungen an 
der Kreuzung J nicht mdgiich sind, muB der ganze Verkehr, 
der iiber die StraBe 22 auf die Kreuzung J zuflieBt und 
die Stadt D erreichen will (mSglicherweise aufgrund eines 
vorangegangenen Fehlers oder einer Anderung des Plans), 
uber die StraBen 21, M und 25 geleitet werden. Somit gibt 
es fur den Uberlagerungsbereich 22a nur drei Zonen: 24 z, 
23z und die kombinierte 21z/22z, die den drei erlaubten 
Ausgangen 21, 23, 24 entsprechen. 
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Die Zonen konnen, den Bedingungen gemaft, neu definiert 
werden. Wenn z. B. die Autobahn blockiert ist, kann die 
beste Strecke von der Kreuzung J aus nach der Stadt C 
uber die Stadt B fuhren. Unter diesen Bedingungen werden 
die Zonen 21z und 23z neu definiert, so daft die Stadt C 
nun in die Zone 23z failt. Es soil jedoch angemerkt 
werden, dali die Gesamtzahl der Zonen die Anzahl der 
Ausgangsstrecken aus dem betreffenden Oberlagerungsbe- 
reich bleibt. 

Die Oberlagerungsbereiche 21a, 22a, 23a und 24a sollten 
groft genug sein, urn zu garantieren, daft jedes Fahrzeug, 
das sich der Kreuzung nahert, wenigstens eine Ortsaktua- 
lisierung erhalt, solange es sich in dem betreffenden 
Oberlagerungsbereich befindet und somit der betreffende 
Ableitungsbefehl an dieses gesendet wird. Wie in Fig. 2 
gezeigt sind diese Oberlagerungsbereiche diskret und 
konnen gegenuber den Oberdeckungsbereichen der Baken des 
oben besprochenen Systems auf dem Stand der Technik als 
Equivalent betrachtet werden. Sie konnen jedoch kontinu- 
ierlich ausgelegt sein, wie in Fig. 4, 5a, 5b und 6 
gezeigt ist. 

Fig. 4 zeigt eine komplexere, nicht niveaugleiche Kreu- 
zung, bei der es zwolf Oberlagerungsbereiche gibt. Jede 
Strafte N, E, S, W, die die Kreuzung schneidet, besitzt 
einen entsprechenden Zuf ahrts-Oberlagerungsbereich Na, 
Ea, Sa f Wa (Wa schraffiert dargestellt) und einen Aus- 
fahrts-Oberlagerungsbereich Nd, Ed, Sd, Wd (Ed schraf- 
fiert dargestellt) . Es gibt aufterdem vier Zwischen-Ober- 
lagerungsbereiche Ni, Ei, Si, Wi (Si schraffiert darge- 
stellt) • In unmittelbarer Nahe der Hohe der OberfQhrung F 
konnen die Qber das GPS-System erhaltlichen Inf ormationen 
zur Bestimmung verwendet werden, in welcher Ebene und 
somit in welchem Oberlagerungsbereich sich der Benutzer 
befindet- 
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Die Zufahrts- und die Zwischen-Oberlagerungsbereiche 
enden jeweils an einem Verzweigungspunkt PI bis P8. In 
der Datenbank 17 besitzt jeder Oberlagerungsbereich 
zugehorige Richtungsinf ormationen, die Befehle bereit- 
stellen, welche Ableitung am zugehorigen Verzweigungs- 
punkt genommen werden soli. Zum Beispiel weisen die der 
Zone Si zugehorigen Richtungsinf ormationen Benutzer in 
Richtung der durch die Strafle N versorgten Ziele an, am 
Punkt PI gerade aus zu fahren, und weisen Benutzer in 
Richtung der durch die Straflen E, S und W versorgten 
Ziele an, links abzubiegen. Es ist zu sehen, daft der 
Verkehr uber die Kreuzung durch einen Zuf ahrts-Oberlage- 
rungsbereich und einen Ausf ahrts-Oberlagerungsbereich 
geht und auch einen oder raehrere Zwischen-Oberlagerungs- 
bereiche passieren kann. Es konnen auJierdem Inf ormationen 
gegeben sein, die mit den Ausf ahrts-Oberlag;erungsberei-. 
chen Nd, Sd, Ed, Wd zusainmenhangen, z. B. eine Warnung 
vor kommenden Ge fahren. Die Ausf ahrts-Oberlagerungsberei- 
.che konnen in jeder Richtung lOckenlos an die Qberlage- 
rungsberieiche der nSchsten Ableitung anschlielien. 

Wenn sich ein Benutzer der Kreuzung auf der Strafie S 
nahert, wird die Benutzerausrustung durch eine Ortsaktua- 
lisierung identif iziert, sobald sich diese in dem Oberla- 
gerungsbereich Sa befindet. Wenn die Koordinaten des 
Benutzerziels in der durch die StraBe W versorgten Zone 
liegen, wird dem Benutzer eine Anweisung gesendet, am 
Punkt P2 nach links abzubiegen. Wenn der Benutzer dieser 
Anweisung folgt, wird er in den Oberlagerungsbereich Wd 
eintreten, und auf die nSchste Ortsaktualisierung hin 
werden ihm gegebenenf alls Inf ormationen gesendet, die 
diesen Oberlagerungsbereich betreffen. 

Wenn die Koordinaten des Benutzerziels in der durch die 
Strafle N versorgten Zone liegen, wird dem Benutzer in dem 



Oberlagerungsbereich Sa statt dessen eine Anweisung 
gesendet, am Punkt P2 gerade aus zu fahren. Wenn der 
Benutzer dieser Anweisung folgt, wird er in den Oberlage- 
rungsbereich Si eintreten. 

Fur einen Benutzer im Oberlagerungsbereich Si wird eine : 
Anweisung gesendet, am Punkt PI gerade aus zu fahren, 
wenn die Koordinaten des Benutzerziels in der durch die 
Strafie N versorgten Zone liegen. Folgt er dieser Anwei- 
sung, wird er in den Oberlagerungsbereich Nd eintreten, 
und auf die nachste Ortsaktualisierung hin werden ihm 
gegebenenfalls Inf ormationen gesendet, die diesen Oberla- 
gerungsbereich betreffen. 

Wenn die Zielkoordinaten eines Benutzers im Oberlage- 
rungsbereich Si in der durch die Straflen E, S oder W 
versorgten Zone, liegen, wird ihm eine Anweisung gesendet, 
am Punkt PI nach links abzubiegen. Folgt er dieser Anwei- 
sung, wird er in den Oberlagerungsbereich Wi eintreten. 

Ahnliche Inf ormationen sind den anderen Oberlagerungsbe- 
reichen zugeordnet. Durch die Versorgung mit geeigneten 
Anweisungen, wenn der Benutzer eine Folge von Ableitungen 
(Verzweigungspunkten) passiert, kann der Benutzer zu 
jedem Ziel gefiihrt werden. Es soil angemerkt werden, daB 
alien Benutzern, die von der Ableitung zum gleichen 
Ausgang geleitet werden, dieselbe Anweisung geschickt 
wird, wo immer auch deren letztes Ziel liegt. 

Fig. 5a und 5b veranschaulichen das Neukonf igurieren der 
Oberlagerungsbereiche, um sich andernden Bedingung Rech- 
nung zu tragen. Ursprunglich (Fig. 5a) ist ein Oberlage- 
rungsbereich 31 fur die Zufahrt zu einer Ableitung einer 
SeitenstraBe 30 von einer Hauptstraiie 33 definiert, ein 
zweiter Oberlagerungsbereich 32 ist fur den Teil der 
Hauptstrafie 33 nach der Ableitung definiert. Die dem 




Oberlagerungsbereich 31 zugehorigen Inf ormationen enthal- 
ten Abbiegeinformationen, um den Verkehr fur die Zone, 
die durch die Seitenstrafie 30 versorgt wird, anzuweisen, 
abzubiegen. Inf ormationen konnen auch dem Oberlagerungs- 
bereich 32 zugeordnet sein.. 

In Fig. 5b wurde die Hauptstralle 33 beim Punkt X blok- 
kiert. Um dies zu berticksichtigen, wurde der Oberlage- 
rungsbereich 32 in zwei Oberlagerungsbereiche 32a und 32b 
unterteilt. Die zum Oberlagerungsbereich 32b gehorigen 
Informationen sind gegebenenf alls dieselben wie die zuvor 
dem Oberlagerungsbereich 32 zugeordneten Informationen, 
Dem Verkehr im Oberlagerungsbereich 32a werden neue 
. Informationen geschickt, die vor der kommenden Gefahr 
warnen. Die mit dem Oberlagerungsbereich 31 zusammenhan- 
genden Informationen sind modifiziert, so dali der gesamte 
Verkehr nun angewiesen wird, in die Seitenstrafie 30 
abzubiegen. (Tatsachlich bedeutet dies, dafi die mit dem 
Oberlagerungsbereich 31 zusammenhSngenden Zielzonen in 
eine Zone ttbergehen.) 

Fig. 6 zeigt, wie die Oberlagerungsbereiche fur ein 
StraBennetz definiert werden konnen. Bei diesem Beispiel 
gibt es einen Oberlagerungsbereich 40, 41, 42, 43, 44, 
45, 46, 47, 48, 49, der jeweils einer Seite eines jeden 
StraJJenabschnitts entspricht. Innerhalb des betreffenden 
Abschnitts verfugt der Benutzer deshalb liber geeignete 
Informationen fur jede Richtung zum Durchfahren eines 
jeden Abschnitts. Diese Oberlagerung ist mit einem Mobil- 
funknetz uberdeckt> von dem fanf Zellen (50, 51, 52, 53, 
54) gezeigt sind. Die Position des Benutzers, wie sie 
z. B. durch ein Satellitenpositionierungssystem bestimmt 
wird, bestimmt, welcher Oberlagerungsbereich fur den 
Benutzer zutrifft. Die Informationen werden mit Hilfe des 
Mobilfunknetzes zu dem Dienstuberwachungszentrum gesen- 
det. Gesprachsumschaltungen zwischen den Mobilf unk-Basis- 



stationen geschehen auf herk5mmliche Weise an den Zellen- 
grenzen. Diese Gesprachsumschaltungen sind jedoch an den 
Grenzen zwischen den Oberlagerungsbereichen 40 bis 49 
ohne Relevanz. 

Obwohl sich die beschriebene Ausfiihrung auf das Bereit- 
stellen von Fuhrungsinf ormationen bezieht, k6nnen aulier- 
dem oder statt dessen weitere ortsabhangige Inf ormationen 
beschafft werden wie etwa Inf ormationen aber lokale 
Einrichtungen, Touristenattraktionen, Wettervorhersagen, 
offentliche Verkehrsinf ormationen etc. Der Ausdruck 
"Fuhrungsinf ormationen", wie er in dieser Spezif ikation 
verwendet wird, schlielit solche beliebigen Informationen 
mit ein. 
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Patentanspruche 

1. Navigationsinformationssystem zur Bereitstellung 

von Informationen fur einen oder mehrere mobile Benutzer 
in AbhSngigkeit von ihren Orten, wobei das System ent- 
halt : 

eine. Einrichtung (14, 15, 17) zum Bestimmen des 
Ortes einer mobilen Einheit, die Fuhrungsinf ormationen 
anfordert, 

eine Einrichtung (18, 15, 14) zum Erzeugen von 
Inf ormationen zum Fuhreh des Benutzer s der mobilen Ein- 
heit entsprechend dem momentanen Ort der mobilen Einheit, 

und ein Kommunikationssystem (11, 13) zum Senden 
der so erzeugten Fuhrungsinf ormationen - an die mobile 
Einheit, 

dadurch gekennzeichnet , daft das System eine 
Einrichtung (14, 16) zum Empfangen von Anf orderungen von 
der mobilen Einheit bezuglich eines spezif izierten Ziels 
sowie eine Einrichtung (14, 16) zum Erzeugen von Fuh- 
rungsinf ormationen entsprechend dem spezif izierten Ziel 
enthalt, 

wobei an die mobile Einheit Fuhrungsinf ormatio- 
nen, die sowohl vom momentanen Ort als auch vom spezif i- 
zierten Ziel der mobilen Einheit abhSngen, gesendet 
werden konnen. 

2. System nach Anspruch 1, mit einer Einrichtung zum - 

Bestimmen des Ortes einer mobilen Einheit in bezug auf 
eine geographische Oberlagerung, die mehrere Oberlage- 
rungsbereiche (30, 31, 32) enthalt, und einer Einrichtung 
zum Senden von Inf ormationen, die einem den Ort der 
mobilen Einheit enthaltenden Oberlagerungsbereich (31) 
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zugeordnet ist, wobei ein mobiles Teil in diesem Oberla- 
gerungsbereich (31) dem Oberlagerungsbereich zugeordnete 
Informationen empfangt. 

3. System nach Anspruch 2, mit einer Einrichtung 
(17) zum Speichern einer digitalen Darstellung der geo- 
graphischen Oberlagerung und einer Einrichtung (19) zum 
Modifizieren der gespeicherten Darstellung in der Weise, 
dafi die Konf igurationen der Oberlagerungsbereiche so. 
gewahlt werden kbnnen, dafi sich andernde Anf orderungen 
erfullt werden. 

4. System nach Anspruch 2 oder 3, mit einer Einrich- 
tung (7 , 16) zum Bestimmen, wann eine mobile Einheit in 
einen vorgegebenen Oberlagerungsbereich Si eintritt, und 
einer Einrichtung zum Senden einer Nachricht an die 
mobile Einheit als Antwort auf das Eintreten der mobilen 
Einheit in den vorgegebenen Oberlagerungsbereich (Si). 

5. System nach Anspruch 2, 3 oder 4, mit einer 
Einrichtung zum Bestimmen, wann eine mobile Einheit in 
einen vorgegebenen Oberlagerungsbereich (Si) eintritt, 
und einer Einrichtung zum Senden einer Nachricht an einen 
von der mobilen Einheit verschiedenen Benutzer als Ant- 
wort auf das Eintreten der mobilen Einheit in den vorge- 
gebenen Oberlagerungsbereich • 

6. System nach Anspruch 4 oder 5, mit einer Einrich- 
tung (16) zum Speichern eines der mobilen Einheit zuge- 
ordneten Werts und einer Einrichtung, die so beschaffen 
ist, dafl sie den gespeicherten Wert als Antwort auf die 
Nachricht modifiziert. 

7. System nach irgendeinem der Anspruche 1 bis 6, 
wobei die Einrichtung zur Bestimmung des Ortes einer 
mobilen Einheit eine Einrichtung (16, 14, 13) enthalt, 
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die eine Ortidentif izierungseinrichtung (7) einer mit ihr 
zusaramenarbeitenden mobilen Einheit abfragt, um deren 
Position zu bestimmen. 

8. System nach irgendeinem der Anspruche 1 bis 7, 
wobei die Einrichtung zum Bestimmen des Ortes der mobilen 
Einheit eine Einrichtung zur Identif izieren des Ortes der 
mobilen Einheit in bezug auf Elemente (50 bis 54) des 
festen Teils des Kommunikationssystems enthalt. 

9. System nach Anspruch 8, wobei die Einrichtung zum 
Bestimmen des Ortes eine Einrichtung zum Bestimmen des 
ungefahren Ortes der mobilen Einheit, eine Einrichtung 
zum Empfangen eines nicht eindeutigen Ortssignals von der 
mobilen Einheit sowie eine Einrichtung enthalt, die die 
Informationen beziiglich des ungefahren Ortes mit den 
Informaitionen des nicht eindeutigen Ortes kombiniert, um 
einen eindeutigen Ort zu bestimmen. 

10. System nach irgendeinem der Anspruche 1 bis 9, 
mit einer Einrichtung zum Erzeugen und Beibehalten von 
Fuhrungsdaten auf der Grundlage von Fahrzeugbewegungsda- 
ten, die aus Zeitinformationen . und Positionsmessungen 
mehrerer der mobilen Teile abgeleitet werden. 

11- System nach irgendeinem der Anspruche 1 bis 10, 

mit einer Einrichtung (16, 14, 13) zum Senden von Infor- 
mationen beziiglich eines erwarteten Bewegungsbereichs an 
den mobilen Teil und einer Einrichtung (12, 14, 16) zum 
Empfangen von Bewegungsmessungen des mobilen Teils aufier- 
halb des erwarteten Bereichs. 

12. System nach irgendeinem der Anspruche 1 bis 11, 

mit einer Einrichtung zum Speichern von "Fuhrungsdaten, 
einer Einrichtung zum Aktualisieren der gespeicherten 
Fuhrungsdaten, einer Einrichtung zum Identif izieren 



mobiler Einheiten, auf die die aktualisierten Daten 
anwendbar sind, und einer Einrichtung zum Senden solcher 
Daten an die so identif izierten mobilen Einheiten uber 
das Kommunikationssystem. 

13. System nach irgendeinem der Anspruche 1 bis 12 f 
mit einer Eingabeeinrichtung, die von einer menschlichen 
Bedienungsperson bedienbar ist, urn Fuhrungsbefehlanforde- 
rungen einzugeben. 

14. System nach irgendeinem vorangehenden Anspruch, 
mit einem Mehrf requenzwahl-Codierer (DTMF-Codierer) (13) , 
zum Umsetzen von Daten in das DTMF- Format fur ihre Ober- 
tragung an die mobilen Einheiten, 

15. System nach irgendeinem vorangehenden Anspruch, 
mit einem Mehrf requenzwahl-Decodierer (DTMF-Decodierer) 
(12) zum Empfangen von Daten in DTMF-Format von den 
mobilen Einheiten. 

16. System nach Anspruch 15, wobei die im DTMF-Format 
empfangenen Daten auf die Position der mobilen Einheit 
bezogen sind. 

17. System nach irgendeinem vorangehenden Anspruch, 
mit einer Einrichtung (11) zum Lokalisieren der Position 
des beweglichen Teils durch Funkortung. 

18. Navigationsinformationssystem fur die Bereitstel- 
lungj von Inf ormationen fur einen oder mehrere mobile 
Benutzer in AbhSngigkeit von den Orten der mobilen Benut- 
zer, wobei das System einen festen Teil, der ein System 
(11-20) nach irgendeinem vorangehenden Anspruch ist, in 
Kombination mit einer oder mehreren mobilen Einheiten (1— 
10) , die mit dem festen Teil kommunizieren, enthalt, 
wobei jede mobile Einheit eine Einrichtung (6 f 8, 10, 1) 



• 4 

• 40 



• *- • • • « 

• • < 
• • • • 



zum Senden einer Anforderung von Fiihrungsinf ormationen 
bezuglich eines vom Benutzer der mobilen Einheit spezifi- 
zierten Ziels an den festen Teil sowie eine Einrichtung 
(1/ 9, 5, 6) zum Empfangen der Fiihrungsinf ormationen vom 
festen Teil enthalt. 

19. System nach Anspruch 18,. wobei der bewegliche 
Teil eine Einrichtung zum Identif izieren seiner Position 
durch Besteckrechnen besitzt. 

20. System nach Anspruch 18 oder 19 in Verbindung mit. 
Anspruch 11, wobei der bewegliche Teil eine Einrichtung 
zum Messen des Ortes und der Zeit, urn daraus Bewegungsin- 
f ormationen abzuleiten, eine Einrichtung zum Vergleichen 
der Bewegungsinf ormationen mit dem von einem festen Teil 
des Systems empfangenen erwarteten Bereich sowie ein 
Einrichtung zum automatischen Melden von Bewegungsmessun- 
gen auBerhalb des erwarteten Bereichs an das feste System 
enthalt. 

21. System nach Anspruch 18, 19 oder 20, wobei der 
bewegliche Teil eine Fuhrungsbefehlseinrichtung enthalt, 
die durch Befehle steuerbar 1st, die in den vom festen 
Teil uber die Kommunikationsverbindung gesendeten Fiih- 
rungsinf ormationen enthalten sind, wobei Ftihrungsbef ehle , 
an den Benutzer mittels der Fuhrungsbefehlseinrichtung 
iibermittelt werden kOnnen. 

22. System nach Anspruch 18, 19, 20 oder 21 in Ver- 
bindung mit Anspruch 15, wobei der bewegliche Teil einen 
Mehrfrequenzwahl-Codierer (DTMF-Codierer ) (8). zum Umset- 
zen von Daten in das DTMF- Format fiir ihre Obertragung an 
den festen Teil enthalt. 



23. System nach Anspruch 22, wobei die mobile Einheit 

eine Einrichtung (6) zum Umsetzen von auf ihre Position 



bezogenen Daten in das DTMF- Format enthalt und der feste 
Tail eine Einrichtung (12, 14) zum Empfangen und Verar- 
beiten der Daten enthalt. 

Z4 System nach irgendeinem der Anspriiche 18 bis 23 

in Verbindung mit Anspruch 14, mit einem Mehrf requenz- 
wahl-Decodierer (DTMF-Decodierer) (5) zum Empfangen von 
Daten im DTMF-Format vom festen Teil. 

25 Mobile Einheit fur ein Navigationsinformationssy- 

stem, mit einer Einrichtung (7) zum Identif izieren der 
momentanen Position der mobilen Einheit, einer Einrxch- 
tung (8, 10, 1) zum Senden vpn Inf ormationen bezuglich 
des momentanen Oxtes der mobilen Einheit uber eine Kommu- 
nikationsverbindung (11) sowie einer Fuhrungsbef ehlsexn- 
richtung (6), die durch ttber die Kommunikationsverbindung 
empfangene Fuhrungsbef ehlsinf ormationen steuerbar xst, 
wobei die auf den momentanen Ort bezogenen Fuhrungsbe- 
fehle an einen Benutzer mittels der Ftihrungsbef ehlsexn- 
richtung iibermittelt werden konnen, 

dadurch gekennzeichnet, dali die mobile Einheit eine 
Einrichtung (6) zum Erzeugen einer Anforderung fur exne 
auf ein spezif iziertes Ziel bezogene Fvihrung und zum 
Empfangen von Fuhrungsbef ehlen gemaft dem momentanen Ort 
und dem spezifizierten Ziel besitzt. 

26 Mobile Einheit nach Anspruch 25, mit einer Ein- 

richtung (7) zum Messen des Ortes der beweglichen Einhext 
und einer Zeitmelieinrichtung, urn Bewegungsinf ormationen 
abzuleiten, einer Einrichtung zum Vergleichen der Bewe- 
gungsinf ormationen mit einem von einem festen Texl des 
Systems empfangenen erwarteten Bereich und einer Einrxch- 
tung zum automatischen Melden von Bewegungsmessungen 
auBerhalb des erwarteten Bereichs an das feste System. 
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27. Mobile Einheit nach Anspruch 25 oder 26, mit 
einem Mehrf requenzwahl-Codierer (DTMF-Codierer) (8) zum 
Umsetzen von zu sendenden Daten in DTMF-Signale. 

28. Mobile Einheit nach Anspruch 27, mit einer Ein- 
richtung (6) zum Umsetzen von auf ihre Position bezogenen 
Daten in das DTMF- Format. 

29. Mobile Einheit nach Anspruch 25, 26, 27 oder 28, 
mit einem Mehrf requenzwahl-Decodierer (DTMF-Decodierer) 
(5) zum Empfangen von Daten im DTMF- Format. 

30. Verfahren zum Bereitstellen von Navigationsfiih- 
rungsinformationen fur mobile Einheiten eines Mobilfunk- 
systems, wobei die Inf ormationen von den Orten der mobi- 
len Einheiten abhangen, wobei das Verfahren die folgenden 
Schritte enthalt: 

Senden einer Anforderung fur eine Navigationsf uhrung 
von einer mobilen Einheit (1) an einen festen Teil (11- 
20); 

Bestimmen des Ortes der mobilen Einheit; 

Erzeugen von Fuhrungsinformationen auf der Grundlage 
der Ortsinformationen der im festen Teil gespeicherten 
Navigat.ionsdaten; und 

Senden der Fuhrungsinformationen vom festen Teil an 
die mobile Einheit; 

dadurch gekehnzeichnet, dafi die Anforderung fur 
Navigationsinformationen ein: spezif iziertes Ziel enthalt 
und die erzeugten Fuhrungsinformationen entsprechend den 
Ortsinformationen und dem angeforderten Ziel gewahlt 
werden, 

wobei Fuhrungsinformationen, die fur den momenta- 
nen Ort und fur das spezif izierte Ziel der- mobilen Ein- 
heit von Bedeutung sind, an die mobile Einheit gesendet 
werden. 



31. Verfahren nach Anspruch 30, bei dem der Ort der 
mobilen Einheit in bezug auf eine geographische Oberlage- 
rung. (40-49), die mehrere Oberlagerungsbereiche enthalt, 
bestimmt wird, Inf ormationen, die dem Oberlagerungsbe- 
reich zugeordnet sind, der den Ort des mobilen Teils 
enthalt, erzeugt werden und die dem relevanten Oberlage- 
rungsbereich zugeordneten Inf ormationen an den mobilen 
Teil gesendet werden, wobei ein mobiler Teil innerhalb 
des Oberlagerungsbereichs die dem Oberlagerungsbereich 
zugeordneten Inf ormationen empfangt. 

32. Verfahren nach Anspruch 31, enthaltend den 
Schritt des Speicherns einer digitalen Darstellung der 
geographischen Oberlagerung und des Modif izierens der 
gespeicherten Darstellung in der Weise, daB die Konfigu- 
rationen der Oberlagerungsbereiche so gewahlt werden 
konnen, dafi sich andernde Anf orderungen erfullt werden. 

33. Verfahren nach Anspruch 31 Oder 32, mit den 
weiteren Schritten des Bestimmens, wann eine mobile* 
Einheit in einen vorgegebenen Oberlagerungsbereich (Si) 
eintritt, und des Sendens einer Nachricht an die mobile 
Einheit als Antwort auf das Eintreten der mobilen Einheit 
in den vorgegebenen Oberlagerungsbereich. 

34. Verfahren nach Anspruch 31, 32 oder 33, mit den 
weiteren Schritten des Bestimmens, wann eine mobile 
Einheit in einen vorgegebenen Oberlagerungsbereich ein- 
tritt, und des Sendens einer Nachricht an einen von der 
mobilen Einheit verschiedenen Benutzer als Antwort auf 
das Eintreten der mobilen Einheit in den vorgegebenen 
Oberlagerungsbereich . 



35. Verfahren nach Anspruch 33 oder 34, mit d 

weiteren Schritt des Modif izierens eines der mobil 
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Einheit zugeordneten gespeicherten Werts als Antwort auf 
die Nachricht. 

36. Verfahren nach irgendeinem der Anspruche 30 bis 
35, bei dem die Position der mobilen Einheit durch ein 
Funkortungsverfahren identif iziert wird. 

37. Verfahren nach Anspruch 36, bei dem die Position 
der mobilen Einheit mittels eines Satellitennavigations- 
systems und/oder durch Identif izieren des Ortes des 
mobilen Teils in bezug auf Elemente des festen Teils des 
Kommunikationssystems bestimmt wird. 

38. Verfahren nach irgendeinem der Anspruche 30 bis 
37 , bei dem der feste Teil die mobile Einheit abfragt, urn 
deren Ort zu identif izieren. 

39. Verfahren nach Anspruch 38, bei dem der feste 
Teil den ungefahren Ort des mobilen Teils bestimmt und 
bei dem der mobile Teil auf eine Ortungsanf orderung von 
der Abfrageeinrichtung mit einem nicht eindeutigen Or-, 
tungssignal antwortet, das in Kombination mit dem durch 
den festen Teil bestimmten ungefahren Ort einen eindeuti- 
gen Ort bestimmt. 

40. Verfahren nach irgendeinem der Anspriiche 30 bis 

39, bei dem die mobile Einheit ihre Position durch Be- 
steckrechnen identif iziert . 

41. Verfahren nach irgendeinem der Anspruche 30 bis 

40, enthaltend die Schritte des Erzeugens und Beibehal- 
tens von Daten, die auf Fahrzeugbewegungsdaten basieren, 
die aus Zeitinf ormationen und Positionsmessungen von 
mehreren der mobilen Teile abgeleitet werden, und/oder 
von Schatzungen kiinftiger Orte der mobilen Teile, die auf 



den vorher an die mobilen Telle gesendeten FUhrungsinfor- 
mationen basieren. 

42. Verfahren nach irgendeinem der Anspruche 30 bis 

41, bei dem der feste Teil an. den mobilen Teil einen 
erwarteten Bereich von Bewegungsinformationen sendet und 
der mobile Teil den Ort und die Zeit miflt, urn Bewegungs- 
informationen abzuleiten, die Bewegungsinformationen mit 
dem vom festen Teil des Systems empfangenen erwarteten 
Bereich vergleicht und dem festen System Bewegungsmessun- 
gen aulierhalb des erwarteten Bereichs meldet. 

43. Verfahren nach irgendeinem der Anspruche 30 bis 

42, enthaltend die weiteren Schritte des Aktualisierens 
der gespeicherten Daten, des Identif izierens der mobilen 
Einheiten, auf die die aktualisierten Daten anwendbar 
sind, und des Sendens derartiger Daten an die in Frage 
kommenden mobilen Telle iiber das Kommunikationssystem. 

44. Verfahren nach irgendeinem der Anspruche 30 bis 

43, bei dem die an die mobile Einheit gesendeten Fuh- 
rungsinformationen eine Fuhrungsbef ehlseinrichtung (9) 
steuern, die einen Teil der mobilen Einheit bildet, wobei 
die Fuhrungsbefehle an den Benutzer der mobilen Einheit 
ubermittelt werden konnen. 

45. Verfahren nach irgendeinem der Anspruche 30 bis 

44, bei dem wenigstens ein Teil der Kommunikation zwi- 
schen dem mobilen Teil und dem festen Teil mittels Mehr- 
frequenzwahl-Signalen (DTMF-Signalen) erfolgt. 

46. System nach Anspruch 45, bei dem die auf die 
Position der mobilen Einheit bezogenen Informationen im 
DTMF- Format gesendet werden. 
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